/*ÓÐÁ½ÀºÌÒ×Ó£¬ÊýÁ¿ÈÎÒâ£¬Á½ÀºÌÒ×ÓµÄÊýÁ¿¿ÉÒÔ²»Í¬¡£ÏÖÔÚÓÐÁ½¸öºï×ÓÂÖÁ÷³ÔÌÒ×Ó£¬ 
Ã¿´ÎÓÐÁ½ÖÖ²»Í¬µÄ³Ô·¨£¬Ò»ÊÇ¿ÉÒÔÔÚÈÎÒâµÄÒ»ÀºÖÐ³ÔµôÈÎÒâ¶àµÄÌÒ×Ó£» 
¶þÊÇ¿ÉÒÔÔÚÁ½ÀºÖÐÍ¬Ê±³ÔµôÏàÍ¬ÊýÁ¿µÄÌÒ×Ó£¬×îºó°ÑÈ«²¿µÄÌÒ×ÓÏÈ³ÔÍêÕßÎªÊ¤Õß¡£ 
ÏÖÔÚ¸ø³ö³õÊ¼µÄÁ½ÀºÌÒ×ÓµÄÊýÄ¿£¬Èç¹ûÂÖµ½ÄãÏÈÈ¡£¬¼ÙÉèË«·½¶¼²ÉÈ¡×îºÃµÄ²ßÂÔ£¬ÎÊ×îºóÄãÊÇÊ¤Õß»¹ÊÇ°ÜÕß¡£ 
Input 
ÊäÈë°üº¬Èô¸ÉÐÐ£¬±íÊ¾Èô¸ÉÖÖÌÒ×ÓµÄ³õÊ¼Çé¿ö£¬ÆäÖÐÃ¿Ò»ÐÐ°üº¬Á½¸ö·Ç¸ºÕûÊýaºÍb£¬ 
±íÊ¾Á½ÀºÌÒ×ÓµÄÊýÄ¿£¬aºÍb¶¼²»´óÓÚ1,000,000,000¡£ 

Output 
Êä³ö¶ÔÓ¦Ò²ÓÐÈô¸ÉÐÐ£¬Ã¿ÐÐ°üº¬Ò»¸öÊý×Ö1»ò0£¬Èç¹û×îºóÄãÊÇÊ¤Õß£¬ÔòÎª1£¬·´Ö®£¬ÔòÎª0¡£ 

Sample Input 
2 1 
8 4 
4 7 

Sample Output 
0 
1 
0



ÎÒÃÇÓÃ£¨ak£¬bk£©£¨ak ¡Ü bk ,k=0£¬1£¬2£¬...,n)±íÊ¾Á½¶ÑÎïÆ·µÄÊýÁ¿²¢³ÆÆäÎª¾ÖÊÆ£¬ 
Èç¹û¼×Ãæ¶Ô£¨0£¬0£©£¬ÄÇÃ´¼×ÒÑ¾­ÊäÁË£¬ÕâÖÖ¾ÖÊÆÎÒÃÇ³ÆÎªÆæÒì¾ÖÊÆ¡£ 
Ç°¼¸¸öÆæÒì¾ÖÊÆÊÇ£º£¨0£¬0£©¡¢£¨1£¬2£©¡¢£¨3£¬5£©¡¢£¨4£¬7£©¡¢£¨6£¬10£©¡¢£¨8£¬13£©¡¢£¨9£¬15£©¡¢£¨11£¬18£©¡¢£¨12£¬20£©¡£ 
¿ÉÒÔ¿´³ö,a0=b0=0,akÊÇÎ´ÔÚÇ°Ãæ³öÏÖ¹ýµÄ×îÐ¡×ÔÈ»Êý,¶ø bk= ak + k£¬ÆæÒì¾ÖÊÆÓÐ 
ÈçÏÂÈýÌõÐÔÖÊ£º 

1¡£ÈÎºÎ×ÔÈ»Êý¶¼°üº¬ÔÚÒ»¸öÇÒ½öÓÐÒ»¸öÆæÒì¾ÖÊÆÖÐ¡£ 
ÓÉÓÚakÊÇÎ´ÔÚÇ°Ãæ³öÏÖ¹ýµÄ×îÐ¡×ÔÈ»Êý£¬ËùÒÔÓÐak > ak-1 £¬¶ø bk= ak + k > ak-1 + k-1 = bk-1 > ak-1 ¡£ËùÒÔÐÔÖÊ1¡£³ÉÁ¢¡£ 
2¡£ÈÎÒâ²Ù×÷¶¼¿É½«ÆæÒì¾ÖÊÆ±äÎª·ÇÆæÒì¾ÖÊÆ¡£ 
ÊÂÊµÉÏ£¬ÈôÖ»¸Ä±äÆæÒì¾ÖÊÆ£¨ak£¬bk£©µÄÄ³Ò»¸ö·ÖÁ¿£¬ÄÇÃ´ÁíÒ»¸ö·ÖÁ¿²»¿ÉÄÜÔÚÆäËûÆæÒì¾ÖÊÆÖÐ£¬ËùÒÔ±ØÈ»ÊÇ·ÇÆæÒì¾ÖÊÆ¡£Èç¹ûÊ¹£¨ak£¬bk£©µÄÁ½¸ö·ÖÁ¿Í¬Ê±¼õÉÙ£¬ÔòÓÉÓÚÆä²î²»±ä£¬ÇÒ²»¿ÉÄÜÊÇÆäËûÆæÒì¾ÖÊÆµÄ²î£¬Òò´ËÒ²ÊÇ·ÇÆæÒì¾ÖÊÆ¡£ 
3¡£²ÉÓÃÊÊµ±µÄ·½·¨£¬¿ÉÒÔ½«·ÇÆæÒì¾ÖÊÆ±äÎªÆæÒì¾ÖÊÆ¡£ 

¼ÙÉèÃæ¶ÔµÄ¾ÖÊÆÊÇ£¨a,b£©£¬ 
Èô b = a£¬ÔòÍ¬Ê±´ÓÁ½¶ÑÖÐÈ¡×ß a ¸öÎïÌå£¬¾Í±äÎªÁËÆæÒì¾ÖÊÆ£¨0£¬0£©£» 
Èç¹ûa = ak £¬b > bk£¬ÄÇÃ´£¬È¡×ßb - bk¸öÎïÌå£¬¼´±äÎªÆæÒì¾ÖÊÆ£» 
Èç¹û a = ak £¬ b < bk ,ÔòÍ¬Ê±´ÓÁ½¶ÑÖÐÄÃ×ß ak - ab - ak¸öÎïÌå,±äÎªÆæÒì¾ÖÊÆ£¨ ab - ak , ab - ak+ b - ak£©£» 
Èç¹ûa > ak £¬b= ak + k,Ôò´ÓµÚÒ»¶ÑÖÐÄÃ×ß¶àÓàµÄÊýÁ¿a - ak ¼´¿É£» 
Èç¹ûa < ak £¬b= ak + k,·ÖÁ½ÖÖÇé¿ö£¬ 
µÚÒ»ÖÖ£¬a=aj £¨j < k£©,´ÓµÚ¶þ¶ÑÀïÃæÄÃ×ß b - bj ¼´¿É£» 
µÚ¶þÖÖ£¬a=bj £¨j < k£©,´ÓµÚ¶þ¶ÑÀïÃæÄÃ×ß b - aj ¼´¿É¡£ 

´ÓÈçÉÏÐÔÖÊ¿ÉÖª£¬Á½¸öÈËÈç¹û¶¼²ÉÓÃÕýÈ·²Ù×÷£¬ÄÇÃ´Ãæ¶Ô·ÇÆæÒì¾ÖÊÆ£¬ÏÈÄÃÕß±ØÊ¤£»·´Ö®£¬ÔòºóÄÃÕßÈ¡Ê¤¡£ 

ÄÇÃ´ÈÎ¸øÒ»¸ö¾ÖÊÆ£¨a£¬b£©£¬ÔõÑùÅÐ¶ÏËüÊÇ²»ÊÇÆæÒì¾ÖÊÆÄØ£¿ 
ÎÒÃÇÓÐÈçÏÂ¹«Ê½£º 
ak =[k£¨1+¡Ì5£©/2]£¬bk= ak + k £¨k=0£¬1£¬2£¬...,n ·½À¨ºÅ±íÊ¾È¡Õûº¯Êý) 
/* ÆæÃîµÄÊÇÆäÖÐ³öÏÖÁË»Æ½ð·Ö¸îÊý£¨1+¡Ì5£©/2 = 1¡£618..., 
Òò´Ë,ÓÉak£¬bk×é³ÉµÄ¾ØÐÎ½üËÆÎª»Æ½ð¾ØÐÎ£¬ 
ÓÉÓÚ2/£¨1+¡Ì5£©=£¨¡Ì5-1£©/2£¬¿ÉÒÔÏÈÇó³öj=[a£¨¡Ì5-1£©/2]£¬ 
Èôa=[j£¨1+¡Ì5£©/2]£¬ÄÇÃ´a = aj£¬bj = aj + j£¬Èô²»µÈÓÚ£¬ÄÇÃ´a = aj+1£¬bj+1 = aj+1+ j + 1£¬Èô¶¼²»ÊÇ£¬ÄÇÃ´¾Í²»ÊÇÆæÒì¾ÖÊÆ¡£ 
È»ºóÔÙ°´ÕÕÉÏÊö·¨Ôò½øÐÐ£¬Ò»¶¨»áÓöµ½ÆæÒì¾ÖÊÆ¡£ 

....ÒÔÏÂÊÇ³ÌÐò 
*/
#include <stdio.h> 
#include <math.h> 

int main( ) 
{ 
    int a, b, t, k, w; 
    while( scanf("%d%d",&a,&b) != EOF ) 
    { 
        if( a > b ) 
        { 
            t = a, a = b, b = t;
        } 
        k = b - a; 
        w = int( k * ( 1.0 + sqrt( 5*1.0 ) ) / 2.0 ); 
        if ( w == a ) printf("%d\n", 0); 
        else printf("%d\n", 1); 
    } 
    return 0; 
}
